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Abstract: The fundamental groups of most (conjecturally, all) closed 3- 
manifolds with uniform geometries have finite complete rewriting systems. 
The fundamental groups of a large class of amalgams of circle bundles also 
have finite complete rewriting systems. The general case remains open. 



11. Introduction 



In this paper we point out that well-known properties of finite complete rewriting 
systems and well-known facts about geometric 3-manifolds combine to give the 
following. (See below for definitions.) 

Theorem 1. Suppose that M is a closed 3-manifold bearing one of Thurston's 
eight geometries. Suppose further that if M is hyperbolic, that M virtually fibers 
over a circle. Then 7Ti(M) has a finite complete rewriting system. 

According to a conjecture of Thurston ([Th], question 18), every closed hyper- 
bolic 3-manifold obeys the last hypothesis. 

We also exhibit a class of non-uniform geometric 3-manifolds whose fundamen- 
tal groups have finite complete rewriting systems. In particular, suppose that M 
is a graph of circle bundles based on a graph V. We will call an edge of this graph 
a loop if it has the same initial and terminal vertex. We suppose that when all 
loops are removed, the resulting graph is a tree. Under certain conditions on the 
way the vertex manifolds are glued along their boundary tori, the fundamental 
group 7Ti (M) has a finite complete rewriting system. 
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§2. Proof of Theorem 1 

We review the appropriate background and definitions. 

Let G be a group with finite generating set A. We write A* for the free 
monoid on A. Each element of A evaluates into G under the identity map and 
this extends to a unique monoid homomorphism of A* onto G which we denote 
by w i — ► w. 

A rewriting system R over the set A is a subset of A* x A*. We write a 
pair (u,v) e R as u — > i> and call this a rewriting rule or replacement rule. If 
it — > i> is a rewriting rule, then for any x-uy G A*, we write xuy — > xuy. 

We say a finite set R = {ui — > Vi} is a finite complete rewriting system 
for (G, A) if 

1) The monoid presentation (A | = is a presentation of the underlying 
monoid of G, 

2) For each element g £ G there is exactly one word w E A* so that g = w and 
w contains no U{ as a substring (that is, w is irreducible), and 

3) There is no word wq £ ^4* spawning an infinite sequence of rewritings, wo — > 
tui — > W2 — > • • •• Such a system is called Noetherian. 

We will say that G has a finite complete rewriting system if there is a 
generating set A for which there is a finite complete rewriting system for (G, A). 
We will need the following facts about finite complete rewriting systems. 

Proposition 0. The trivial group has a finite complete rewriting system. 

Proposition 1. Z has a finite complete rewriting system. 

Proposition 2 [Hr],[LC]. If G is a surface group, then G has a finite complete 
rewriting system. 

Proposition 3 [GS2]. If H is finite index in G and H has a finite complete 
rewriting system, then G has a finite complete rewriting system. 

Proposition 4 [GS1]. If 1 — > K — > G — > Q — > 1 is a short exact sequence, and 
K and Q have finite complete rewriting systems, then G has a finite complete 
rewriting system. 

A thorough account of Thurston's eight geometries is given in [Sc]. If M is a 
Riemannian manifold, then the Riemannian metric on M lifts to a Riemannian 
metric on the universal cover, M. Suppose now that M is a closed 3-manifold 
with a uniform Riemannian metric. (This means that the isometry group of M 
acts transitively.) Thurston has shown that up to scaling, there are only eight 
possibilities for the Riemannian manifold M and that tt\{M) is constrained in 
the following way. (We say that G is virtually H if G contains a finite index 
copy of H. ) 

Proposition 5. Suppose M is a closed Riemannian 3-manifold with a uniform 
metric. Then one of the following holds: 
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1) M is the 3-sphere and tti(M) is finite, i.e., virtually trivial. 

2) M is Euclidean 3-space and tt\{M) is virtually Z 3 . 

3) M is § 2 x R and 7Ti(M) is virtually Z. 

4) M is I 2 x 1 and tvi(M) is virtually H x Z, where H is the fundamental 
group of a closed hyperbolic surface. 

5) M is Nil, the Lie group consisting of upper triangular real 3x3 matrices with 
one's on the diagonal, and tti(M) contains a finite index subgroup G which 
sits in the short exact sequence 1^Z^G^Z 2 ^1. 

6) M is PSLi2(IR), the universal cover of the unit tangent bundle of the hyperbolic 
plane, and tt\{M) contains a finite index subgroup G which sits in the short 
exact sequence 1—>Z—>G—>H—>1, where H is the fundamental group of 
a closed hyperbolic surface. 

7) M is Sol, a Lie group which is a semi- direct product of IR 2 with R, and tti(M) 
has a finite index group G which sits in the short exact sequence 1 — > Z 2 — > 

Z -> 1 . 

8) M is hyperbolic space. Under the further assumption that M virtually fibers 
over a circle, tti(M) has a finite index group G which sits in the short exact 
sequence 1 — > H — > G — >Z— > 1, where H is the fundamental group of a 
closed hyperbolic surface. 

The proof of Theorem 1 now consists of applying Propositions 1 - 4 to the 
cases of Proposition 5. 

§3. Non-uniform geometric 3-manifolds. 

For an arbitrary closed 3-manifold M satisfying Thurston's geometrization con- 
jecture (see [Sc] for details), but not necessarily admitting a uniform Riemannian 
metric, finding rewriting systems becomes much more complicated. If M is not 
orientable, then M has an orientable double cover; Proposition 3 then says that 
if the fundamental group of the cover has a finite complete rewriting system, then 
so does M . So we may assume M is orientable. 

Any closed orientable 3-manifold M can be decomposed as a connected sum 
M = Mx^M^j^ ■ ■ ■ i^M n in which each Mj is either a closed irreducible 3-manifold, 
or is homeomorphic to S 2 x S 1 ([He]). The fundamental group of M, then, can 
be written as the free product tti(M) = 7r 1 (M 1 ) * n 1 (M 2 ) * ■ ■ ■tc 1 (M 71 ). Another 
result of [GS1] says that the class of groups with finite complete rewriting systems 
is closed under free products; therefore, if 7Ti(Mj) has a finite complete rewrit- 
ing system for each i, then so does tti(M). So we may assume that our closed 
orientable 3-manifold is also irreducible. 

Results of [JS] and [Jo] state that a closed irreducible 3-manifold M can 
also be decomposed in a canonical way. There is a finite graph T associated to 
M. For each vertex of v of T, there is a compact 3-manifold M v C M. For 
each edge e of V there is an incompressible torus T 2 C M. The boundary of 



4 



M v consists of LLeSe-^e and M is the union along these boundary tori of the 
pieces M v . Consequently, the fundamental group of M can also be realized as 
the group of the graph of groups given by placing the fundamental groups of the 
vertex manifolds at the corresponding vertices of T, and the fundamental group 
of a torus on each edge, together with the appropriate injections. 

If M satisfies Thurston's geometrization conjecture, then the interior of each 
one of these vertex manifolds admits a uniform Riemannian metric. 

The simplest case of this type of decomposition occurs when the graph T 
consists of a single vertex with no edges; this is dealt with in Proposition 5. In 
the case where V has edges, the vertex manifolds are either cusped hyperbolic 
3-manifolds or Seifert fibered manifolds with boundaries. 

We take up the case in which M is a graph of circle bundles. More specifically, 
suppose that V is a finite graph, and suppose that at any vertex v the vertex 
manifold M v is a circle bundle over a punctured surface with genus g v . Then 
M v will have a torus boundary component for each of the punctures in the base 
surface; the edges of the graph V determine how these boundary components will 
be glued together. 

Recall that a loop is an edge with the same initial and terminal vertex. We 
need to assume that if all of the loops in the graph V are removed, the resulting 
graph is a tree. Then the vertices of V can be colored alternately red and blue, 
so that each edge that is not a loop joins a blue vertex to a red vertex. Orient all 
of the non-loop edges in V by taking the blue vertex to be the initial vertex, so 
the red vertex is the terminal vertex. Let V be the set of vertices of T, let E be 
the set of edges in V that are not loops, and let L be the set of loops in V. For 
each edge e G E, t(e) will denote the initial vertex of e, and r(e) will denote 
the terminal vertex; similarly for loops in L. 

The fundamental group of the circle bundle at the vertex v will be 

iri(M v ) ={a vl ,...,ayg v ,b vl ,...,byg v ,{p e | e G E, t(e) = v}, {q e | e G E,r(e) =v}, 

9v 

{r h si | / G L,t(l) = v} | [J p e J [ q e ]} r t si = Y[[a vj ,b vj ]) x (x v ). 

i(e)=v r(e)=v l(1)=v J = l 

If v is a blue vertex, then, there will be no generators of the form q e , and if 
v is a red vertex, there will be no generators of the form p e in the presentation 
for tti(M„). 

Suppose the edge e G E has initial vertex v (so v is blue) and terminal vertex 
w (so w is red). Then the amalgamation along this edge gives relations 

He 

k' e n' e 

Pe — Qe %w 

where the matrix 

*={k <) eSL2(z) ' 
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We are able to find finite complete rewriting systems in the case where this matrix 
is 



1 n e 
1 



Our relations in this case are 



x v q e x w e 

Pe — X w . 

For each red vertex w, define the number n w to be the sum over all the edges 
e££, with target r(e) = w, of the numbers n e . 

If the loop / has initial and terminal vertex v, then a generator t\ is added, 
along with relations 

tlXyt^ = $l 1 %y 1 



where, again, the matrix 



= 



1 k[ mi 

tirit t =s l l x v l 



As before, in order to find a finite complete rewriting system, we need to assume 
this matrix is 



our relations in this case are 



I mi 
I 



-1 — c ,rr' m l 



tiX v t^ — S[X V 

Urit^ 1 =x v 

Replace the generator p e with the generator x T ( e ) in the presentation above, 
and replace the generator q e with the word x L ( e ^x~™ e y The following is a rewriting 

system for the graph of circle bundles described above, with alphabet A = S'US' -1 , 
where 

S = {x v , a v j,b vj ,ri, si, U \ v G V, 1 < j < g v , I G L}. 

• inverse cancellation relators: {zz~ x — > I , ^ 1 | z G 5} 

• blue vertex relators: 

{ a; ±ia ±1 -> a ±1 x ±1 x ±1 6 ±1 -> 6 ±1 x ±1 

X^v "in u vi 5 u vi u vi 5 

±1 ±1 ±1 ±1 ±1 ±1 s ±l r ±l \ 

X L(k)'k ^ ' k i(k) ' X L(k) b k ^ b k X L(k)S 

• red vertex relators: 

r„±i ±i t±i„±i h ±1 T±i _ s. Ti 1 ^ 1 

r ±l ±1 ±1 ±1 ±1+1+1+1-, 
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• edge relators: (x^arH 1 ^ — > x ± Kx ± f 1 A 

& L (.(e) r(e) r(e) t(e)J 

• blue amalgam relators: 

a vi A v U.j= 9v [bvji a vj ]b vl -> 6„ia^ , 

• red amalgam relators: 

{o-iul^iul * X w W Y\j=g w \Pwj i Q"wj\b w \(X w -L , 
a wib w i — > x w w b wl Y[ 9 j=2\.°" w Ji b-wjlSl^dwi, 
a wi^"u> Tij=g w \pwj, 0"wj]b w i x w w bwia wl , 

a wib w i ~* x w nw b wl a wl Q w Y[j= 9w [bwj, a wj]} 

• blue HNN relators: 

{ x i.(k)tk ¥ tk^ki x b (u\tk ¥ ^fc^fc ' 

Tkt k — > £ fc £ t (fc), r fc t fc — > t fc 



. . — rrifc —1, , mfc — ± 

Sfctfc — > Ifc^fc S fc tfc — * lkf k X^ k y 

i — l i — l mfe —1 i — l i — l —1 — JTlfeT 

x i{k)tk ^ l k S k x L (k)-> X i{k) l k ^ l k S k X v(k) J' 

and 

red HNN relators: 



{tin -> x t (j)ti, tir^ 1 -> x^tj, 

ti x i(i) — >■ x t (i) s iti, ^i x l{i) ~^ x L (i) ' ' s i 

These rules range over all blue vertices red vertices w, and edges e G E, 
as well as all loops k at blue vertices and all loops / at red vertices. The letter 
A v denotes the string of letters 

K = Yl x r(e) JJ r k s k . 

i(e)=v t(k)=v 

A" 1 , then, denotes the formal inverse of A„, taking the letters in the string A v 
in the opposite order with their signs changed. The letter Q w denotes the string 
of letters 

{ -lr = [I x o( e ) ]] nsi, 

T {e)=w t(l)=w 

and O" 1 is its formal inverse. 

Denote this set of rules to be R; the generators A together with our rewriting 
rules R give a presentation for the fundamental group of the graph of circle 
bundles. 



Theorem 2. The rewriting system R on the set A is a finite complete rewriting 
system for the fundamental group of the graph of circle bundles described above. 
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Proof. In order to show that this rewriting system is complete, we will first show 
that a subset of the rules give rise to a complete rewriting system. Let 

A' = A - {t^ 1 \keL, i{k) is blue}, 

and define R' to be the rewriting system consisting of all of the rules above except 
the blue HNN relators and the inverse cancellation relators involving the letters 
of A- A'. 

In order to show that this system R' is Noetherian, we will show that there is 
a well-founded ordering on the words in A'* so thatwhenever a word is rewritten, 
the resulting word is smaller with respect to this order. This ordering is a recursive 
path ordering 

Definition [De]. Let > be a partial well-founded ordering on a set A' . The 
recursive path ordering > rpo on A'* is defined recursively from the ordering 
on A' as follows. Given si, s m , t±, t n G A', s\...s m > rpo ti...t n if and only 
if one of the following holds. 

1) si = ti and S2...s m > rpo t 2 ...t n . 

2) si > ti and s 1 ...s m > rpo t 2 ...t n . 

3) S 2 ...S m ^Irpo t\...t n . 

The recursion is started from the ordering > on A' and from s > rpo 1 for all 
s G A' , where 1 is the empty word in A'* . 

Recursive path ordering is a well-founded ordering which is compatible with 
concatenation of words [De] . The following lemma is proved by inspection of the 
rules in the set R' . 

Lemma. Let > be the recursive path ordering induced by 

t^ 1 >U> a~\ > a wl > b~\ > b wl > a~l> ■ ■ ■ > b wgw > x' 1 > r" 1 > r { > s^ 1 > s t > 

x v > a~l > a vl > b~l > b vl > a~l > ■ ■ ■ > b vgv > r^ 1 > r k > s^ 1 > s k > x~ x > x w , 

where v is any blue vertex, w is any red vertex, k is any loop at a blue vertex, 
and I is any loop at a red vertex. Then for each of the rules u — > v in R' , we 
have u> v . 

It follows from the Lemma that this system R' is Noetherian. In order to 
show that R' is also complete, it suffices to show that in the monoid presented 
by (A',R'), for each element m in this monoid, there is exactly one word in A'* 
representing m that cannot be rewritten. 

The Knuth-Bendix algorithm [KB] is a computational procedure for checking 
that a Noetherian rewriting system is complete. This algorithm checks for over- 
lapping for overlapping pairs of rules either of the form r\r 2 — > s, r 2 r^ — > t G R' 
with r 2 7^ 1, or of the form r\r 2 rz — > s, r 2 — > t G R' , where each G A'*] these 
are called critical pairs. In the first case, the word r\r 2 rj, rewrites to both srs 
and r\t; in the second, it rewrites to both s and r\tr^. If there is a word z G A'* 
so that srs an d r\t both rewrite to z in a finite number of steps in the first case, 
or so that s and r\tr^ both rewrite to z in the second case, then the critical pair 
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is said to be resolved. The Knuth-Bendix algorithm checks that all of the critical 
pairs of the system are resolved; if this is the case, then the rewriting system is 
complete. We have used this procedure to check that the rewriting system R! is 
complete. 

Since the rewriting system R' is complete, for each word u G A'*, there is a 
bound on the lengths of all sequences of rewritings u — > w\ — > • • • — > w n (where 
the length of this sequence is defined to be n ) . The maximum of the lengths of 
all of the possible rewritings of u is called the disorder of u, denoted dn>(u). 
We will use these numbers in order to show that the larger rewriting system R is 
Noetherian. 

In order to define a well-founded ordering on the set A* , note that every word 
w G A* can be written uniquely in the form 



where each Ui is a (possibly empty) word in A'* and each ti is a letter in A — A'. 
Define functions ipi from A* to the nonnegative integers by 



where i ranges from 1 to j + 1, and length denotes the word length over A' . 
In order to compare words of different length, define ipi(w) = if i > 2j + 3. 
For two words w\ and W2 in A*, define w\ > W2 if ^0(^1) > i^oi^) or if 
= ^1(1^2) for all % < k and V'fc^i) > ^(^2)- We claim this defines a 
well-founded ordering on A*. 

To check the claim, suppose w 6 A*. If a rule in R' is applied to w, the 
rule must to be applied to one of the subwords Ui , so the value of i/^i is reduced 
without altering the values of ifjt for any < k < 2i — 1. Suppose an inverse 
cancellation relator involving the letters of A — A' is applied to w; in this case, 
the value of ipo is reduced. Finally, if a blue HNN relator is applied to w, the 
rule must be applied to a subword u{ti of w. Then the values of V'fe f° r an Y 
< k < 2i — 1 are not altered; the value of ip2i either decreases or remains 
unchanged; and the value of ?/>2i+i is reduced. So each time a word is rewritten, 
the resulting word is smaller with respect to this ordering. Therefore the rewriting 
system R is also Noetherian. 

Since R is Noetherian, we have again applied the Knuth-Bendix procedure to 
check that the rewriting system R is complete. □ 



W = U\t\U2t2 ■ • ' u jtj u j+li 



i/j (w) 

1p2i{w) 



d R '(ui), and 
length{ui), 
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§4. An example 

Rather than give the details of the Knuth-Bendix computation, we will give a 
description of the normal forms that these rewriting rules produce in the case 
where M decomposes into two circle bundles. In this case, G is a free product 
with amalgamation and the graph V consists of two vertices v and w joined by 
a single edge. We assume that v is blue and w is red. M v and M w are circle 
bundles, each with a single torus boundary component and M is formed by gluing 
along these tori. Thus we have 

A = tti(M v ) = (ai, a g , b u b g ) x (x) 
C = tt\{M w ) = (ci, c h , d u d h ) x (y) 
X = (x)x (y) 

so G = ivi(M) = A* x C, where the gluing along X is given by 

h 

x = Y[[c i ,d l ]y n 

i=l 

and 

9 

JJ[a»,6»] = y. 

i=l 

The generating set for the fundamental group G of M will be S Li S -1 where 
S = {ai, ...,a 3 ,6i, b g ,x,ci, cu,d\, ...,d h ,y}. 

The rewriting rules are: 

• inverse cancellation relators: {zz~ x — > 1 z _1 z ^ 1 \ z E S} 

• blue vertex relators: {x^af 1 — > af x x ±x : x ±x bf x — > bf 1 x ±1 }, 

• red vertex relators: {c^ 1 ^ 1 — > y^c^ 1 , df x y ±x — > y ±1 (i^ 1 }, 

• edge relators: {a; ±1 y ±1 — > y ±1 x ±1 } 

• blue amalgam relators: 

{ai&i -> yp _1 6iai, ai6f 1 -> b^py' 1 ^, 
a^yp -1 ^ -> Mi" 1 ; a^" 1 ^ 1 -> b^a^yp -1 }, 

• red amalgam relators: 

{c\d\ — > y~ n xq~ x d\C\, cid^ 1 — ► y n d~^ qx~ x c\, 
c± 1 xq~ 1 di — > y n d\c{ , c^ 1 ^^ 1 — > y™<i^ 1 c^ 1 xq , ~ 1 } 
Here we use the letter p to denote the string of letters 

a 2 b 2 a2 1 b2 1 ...a g b g a~ 1 b~ \ 

so p _1 denotes 

b g a g b~ x a~ x ...b^b^a^ 1 ■ 
Similarly the letter g denotes the string 

c 2 rf 2 C2 1 d 2 ~ 1 ...c h d h c^ 1 d^ 1 , 
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and q denotes 

dhCh 1 1 . . . d 2 c 2 dz 1 1 • 

To understand the normal forms that these produce, we consider several sub- 
languages. 

Let L(A/X) be the set of irreducible words on {a^, 6 i; y} ±l which do not end 
in y ±x . Similarly, we let L(X\C) be the set of irreducible words on {q, d^ x} ±x 
which do not begin in x ±x . We take L(X) = {y m x n | m, n G Z}. 

Lemma. 

1) L(A/X) bijects to A/X. 

2) L(X\C) bijects to X\C. 

3) L(X) bijects to X. 

Proof. Clearly L(A/X) surjects to Z/X , for the set of reduced words on these 
letters surjects to A, and deleting any trailing y ±x does not change the coset. 
Thus, to prove 1) we must show that if u,u' G L(A/X) with uX = u'X then 
u = it'. Here u and u' both evaluate into the free group on {a^,^}, so in this 
case we have uy m = u' for some m. Observe that no rewriting rule has a left 
hand side consisting of letters of {a^, bi, y}^ 1 and ending in y ±x (other than free 
reduction). Thus, if u is irreducible, then so is uy m for any m. If m ^ we have 
two distinct irreducible words representing the same group element. However, it 
is not hard to carry out the Knuth-Bendix procedure on the set of rules evaluating 
into A. This ensures that for any element of A there is a unique irreducible word 
and thus u and v! are identical as required. 

The proof of 2) is similar. Once again it is easy to see that L(X\C) surjects to 
X\C. Now we suppose that Xw = Xw' with w and w' in L(X\C). We then 
have y m x n w = w' for some m and n. Once again, these are both irreducible 
as there is no rewriting rule beginning in y m x n that can be applied. Appealing 
to the Knuth-Bendix procedure in C forces m = n = and thus w = w' as 
required. 

The proof of 3) is immediate. □ 
Now observe that any irreducible word 9 has the form 

6 = uiviwi . ..u k v k w k 

where 

• For each i, Vi = y mi x ni € L(X). 

• For each i, Ui is a maximal subword lying in L(A/X). 

• For each i, Wi is a maximal subword lying in L(X\C). 

The maximality of each Ui ensures that no vi consists solely of y ±x 's directly 
preceding Vi+±. Likewise the maximality of each Wi ensures that no v\ consists 
solely of x ±x 's directly following Vi-\. 

We call k the length of 0. Let Lk be the set of all irreducible words of length 
k. For each g e G the AC -length of g is the minimal k such that g G (AC) k . 
Let Gk be the set of all group elements of AC-length k. That is, g G Gk if k is 
minimal such that g = A\C\ . . . A k Ck with A t £ A, Ci G C . 
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Claim. L k bijects to Gk- 

Proof. This is an induction on k. 

We check the case k = 1. Clearly L\ surjects to AC, since any element of A 
has the form u±v[ and each element of C has the form v'{w\ . Multiplying these 
together and applying the replacement rules produces a word of the form uiV\Wi 
as required. 

We now check that the map from L\ to AC is injective. Suppose g G AC 
and g = u±v iwi Notice that A/X bijects to AC/C. Thus g determines a coset 
gC in AC/C and thus a unique element of A/X . Consequently, g determines 
u x . 

On the other hand, having determined the coset representative u\ of gC in 
AC/C, there is a unique c G C so that g = ulc and this, in turn, determines 

ViWi. 

We now assume by induction that Lk bijects to Gk and check that Lj~+i 
bijects to Gk+i- It is easy to see that Lk+i surjects to Gk+i- For suppose 
g G Gk+i- Then g has the form g^h with ^ G Gk, h G Gi. We represent ^ 
by a word of Lk and /i by a word of L\. We concatenate these words and apply 
our rewriting rules. The resulting word 9 lies in U^Li. Since U^ =1 Li misses 
Gk+i, it follows that 9 G Lk+i- 

We must show that Lk+i injects to Gk+i- Notice that gk and h are deter- 
mined by g up to an element of X . Thus, if g = guh = g' k h' then there is z G X 
so that g' k = gkZ and h! = z~ 1 h. Suppose then that g is represented by two 
irreducible words 

9 = uiviwi . . .UkVkWkUk+iVk+iWk+i 
9' = u'^w^ . . .u' k VkWku'k +1 Vk +1 w'k +1 

We take gk and g' k to be the group elements represented by the Lk portions of 
9 and 9' . Thus h and h' are represented by the remaining portions of these two 
words. 

Notice that if Wk ends in x ±x then Uk+i and Vk+i are both empty, for 
otherwise, the final x ±x 's of Wk would have moved right through Uk+i and 
any y ±x 's of Vk+i- This cannot happen, since each Wi was chosen to be max- 
imal. In the same manner, we do not have Wk empty and Vk ending in x^ 1 . 
The same argument applies to 9' . Suppose the element z G X is represented 
by the word y m x n G L(X). Then if the word UiV\Wi . . . UkVkWkD m x n is re- 
duced using the rules of the rewriting system, for the resulting irreducible word 
u\V\W\ . . . Uk-iVk-iWk-iv>kVkWk, we have that either w k = WkX n or w k = Wk 
is empty and Vk = VkX n . Now this irreducible word represents the same ele- 
ment of Gk as u' 1 v[w' 1 . . .u' k v' k w' k . Therefore our induction hypothesis says that 
Vk = v k an d Wk = w' k . So either Wk = WkX n = w' k or else Wk and w k are both 
empty and Vk = VkX n = v' k . Since w k cannot end with x ±x and if w k is empty 
then v' k cannot end with x ±x , this shows that n must be zero. Consequently, 
u\V\W\ . . .u k VkWk and u' 1 v[w[ . . .u' k v' k w' k differ by at most a power of y in G; 
that is, we have z = y m . 
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On the other hand, if Uk+i begins in y , we must have Vk and Wk empty, 
for any leading y ±x 's of Wk+i would have had to move left through Wk and any 
x ±x 's of Vk- Maximality of the words Ui does not allow this to happen. Also, we 
cannot have Uk+i is empty and Vk+i beginning with y ±x . It follows by a similar 
argument, then, that Uk+iv k+iWk+i and u' k+1 v' k+1 w' k+1 differ in G by at most 
a power of x; that is, z = x n . Since z is now both a power of x and a power of 
y, that power is plainly 0, so gk = g' k and h = h! . By induction 

uxvxwx . . . u k v k w k = u'^w^ . . . u' k v' k w' k 

and 

Uk+iVk+iWk+i = u' k+1 v' k+1 w' k+1 , 
so 9 = 9' as required. □ 

Since G = \J Gk and the language of irreducible words is ]J Lk it follows that 
the language of irreducible words is a normal form which bijects to G. 

§5. A question 

When the gluings of the circle bundles at the vertices of V are more complicated, 
or when the circle bundles themselves are replaced by more general Seifert-fibered 
spaces, we were unable to find finite complete rewriting systems. So we end with 
the following. 

Question. Does every fundamental group of a closed 3-manifold satisfying Thurston's 
geometrization conjecture have a finite complete rewriting system? 
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